Spherical simplices 
generating discrete reflection groups 

A. FeliksonQ 

Abstract. Let P be a simplex in S n and Gp be a group generated by 
the reflections with respect to the facets of P. We are interested in the 
case when the group Gp is discrete. In this case we say that G gen- 
erates the discrete reflection group Gp. We develop the criteria for a 
simplex generating a discrete reflection group. We also describe all in- 
decomposable spherical simplices generating discrete reflection groups. 



Introduction 

1. Let P be a convex polyhedron in the spherical space S n , Euclidean space 
E n or hyperbolic space WL n . Consider a group Gp generated by the reflections 
with respect to the facets of P. We call Gp a reflection group generated by 
P. The problem is to list the polyhedra generating discrete reflection groups. 

Although the problem is old and easy to state, the answer is known only for 
some very simple combinatorial types of polyhedra. Already in 1873, Schwarz Q 
listed the spherical triangles generating discrete groups. In 1998, E. Klimenko 
and M. Sakuma solved the problem for hyperbolic triangles. In ||, J5j, 
[[i] the problem was solved for hyperbolic quadrilaterals, bounded hyperbolic 
pyramids and triangular prisms, hyperbolic simplices, and Lambert cubes in 
S 3 , E 3 , M 3 . 

In this paper, we solve this problem for spherical simplices. 

2. In ||, this problem is solved for hyperbolic simplices. The methods of Q 
are valid for the spherical case, and these methods are sufficient to solve the 
problem for any partial case. Namely, if G is a reflection group in S n , then it 
is possible to find all the simplices, generating the group G. It is shown in || 
that for any G the procedure takes finite (but not uniformly bounded!) time. 

A spherical discrete reflection group G is a group generated by one of the 
spherical Coxeter simplices. Any indecomposable spherical Coxeter simplex is 
one of An, B n , D n , E 6 , £7, Eg, F4, H 3 , H4 and (we use the standard 

notation, see Table [l]). The rest spherical Coxeter simplices are the direct 
products of some indecomposable Coxeter simplices. It is sufficient to classify 
simplices generating indecomposable discrete reflection groups (other simplices 
generating discrete groups are the direct products of these ones) . 

Since there exist indecomposable Coxeter simplices in any dimension, it is 
not possible to solve the general problem case by case. One could expect that 
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the answer become stable, while n goes to infinity. But the list of answers grows 
exponentially. 

E. B. Vinberg suggested a way to reduce the number of items in the answer. 
Any simplex in the spherical n-space is bounded by n + 1 hyperplanes. Observe, 
that these hyperplanes decompose the n-dimensional sphere into 2" +1 simplices. 
We call this set of simplices a family. Evidently, the simplices in a family 
generate one and the same group. We say that a family generates a reflection 
group. In this paper we classify all the families of simplices, generating discrete 
groups. 

The classification up to a family is shorter than one for the ordinary simplices 
is. The number of families for A n , B n and D n still goes to infinity with growth 
of the dimension. But in this situation it is possible to classify the families in 
terms of graphs. In Section 2, we prove that 

• The families generating A n are in one-to-one correspondence with the trees 
with n + 1 vertices. 

• The families generating B n are in one-to-one correspondence with the trees 
with n vertices exactly one of which is marked. 

• The families generating D n are nearby in one-to-one correspondence with 
the connected graphs with n vertices containing exactly one cycle (possibly 
the cycle contains only two vertices, but the cycle containing exactly one 
vertex is permitted). 

Once the classification for A n , B n and D n is done, we can solve the problem 
for the rest groups case by case. In fact, the answers for some groups are huge 
even in terms of the families. For example, there are 78 families generating H4, 
223 families generating £7, and 1242 families generating E 8 . In Section 3, we 
derive a criteria in terms of the dihedral angles for a family generating a discrete 
group. The complete answer for each of the groups E &7 E-j, Eg, F4, iJ 3 and H4 
is contained in the Appendix. (The answer for the group G^ is quite evident: 

two reflections generate g!> if an d only if the angle between the mirrors equals 
7r^, where k is prime to m). 
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1 Preliminaries 

Spherical reflection groups. Let S n be the n-dimcnsional sphere, and G be a 
group acting on S n and generated by reflections. Suppose that G acts discretely, 
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Table 1: Coxeter diagrams of indecomposable spherical simplices. 



that is G is a finite group for the spherical case. Then G is called a Coxeter group 
and G is generated by the reflections with respect to the facets of a spherical 
Coxeter polyhedron (a polyhedron is called Coxeter polyhedron, if its dihedral 
angles are the integer parts of it). The classification of the spherical Coxeter 
polyhedra is due to Coxeter Any spherical Coxeter polyhedron containing 
no pair of antipodal points of S n is a simplex. Any spherical indecomposable 
Coxeter simplex is one of the simplices A n , B n , D n , Eg, Ej, Eg, F4, H3 , H4 and 
(a simplex is called indecomposable if it is not a direct product of some 
other simplices). 

To describe the Coxeter simplices, one can use the Coxeter diagrams. The 
Coxeter diagram of a Coxeter simplex P is a graph whose vertices Vi correspond 
to the faces fi of P, the vertices Vi and Vj are joined by a (k — 2)-fold edge if the 
dihedral angle formed up by h and fj equals ? (if fi is orthogonal to fj , vi and 
Vj are disjoint). See Table y for the Coxeter diagrams of the indecomposable 
spherical Coxeter simplices. For more information about the reflection groups 
see §. 

We use one and the same notation for the Coxeter simplex and the group it 
generates. 

Simplices generating discrete reflection groups. Let ]E n+1 be a (n + 1)- 
dimensional Euclidean space and S n be a unit n-sphere centered at the origin. 
Any hyperplane in S n corresponds to a hyperplane in lE n+1 containing the 
origin. An n-dimensional simplex P in S n corresponds to some (n + l)-faced 
cone C in E n+l with tip at the origin. A simplex can be represented by a 
system of n + 1 unit vectors /1, f n +i orthogonal to the faces of the cone C 
and faced outside of C. 



3 



Let III, n„ + i be the faces bounding P. The hyperplancs containing 
IIi, •■•,n„ + i decompose S n into 2™ +1 simplices Pi,...,P 2 ™+i encoded by the vec- 
tors {±/i, ±/„ + i}. Throughout this paper the set of simplices Pi,...,P 2 n+i 
is called a family. Obviously, any of Pi,...,P 2 ™+ 1 generates the same reflection 
group as P does. Thus, we can study families instead of ordinary simplices. (In 
fact, any family contains at most 2™ simplices up to an isometry: the simplex 
{/l, fn+i} is always congruent to {-/i, -/„+i}). 

Let P be a simplex generating a discrete reflection group G. Clearly, the 
dihedral angles of P are some rational numbers multiplied by 7r. Moreover, if G 
is one of A n , D ni E 6 , E7 and Eg, any dihedral angle of P is either right angle 
or ^, or If G is either B n or F4, the dihedral angle can be also ^ or 

Observe, that in these cases any dihedral angle is either j or and that 

the only indecomposable discrete spherical reflection groups we omit here are 
H 3 and H4. 

Analogously to the Coxeter simplices, any simplex whose dihedral angles are 
either j or 7T< " k k 1 - ) can be represented by the following family diagram: the 
vertices Vi correspond to the faces of P; the vertices Vi and Vj are joined by a 
(fc — 2)-fold edge if the angle formed up by /j and fj is either j or (if ft 

is orthogonal to fj, Vi and vj arc disjoint). 

Clearly, any two simplices in one family have one and the same family dia- 
gram. To specify the simplex in the family, one can use a labeled diagram: 
we assign an edge with "— " if the correspondent dihedral angle is acute, and 
with "+" otherwise. Since the spherical simplices are determined (up to an 
isometry) by their dihedral angles, different simplices have different labeled dia- 
grams. Note, that some diagrams and some labeled diagrams correspond to no 
spherical simplex. 

We are aimed now to prove that any family diagram corresponds to at most 
one family of spherical simplices with dihedral angles ^ , ^ or ^ . This means 
that if £ is a family diagram for a family <E> then any labeling of £ either 
determines no spherical simplex or determines a simplex in $ (all simplices are 
considered up to an isometry). 

Lemma 1. Let T be a cycle, possibly with some 2-fold edges. Then T is a family 
diagram for at most one family of spherical simplices. 

Proof. Let ±/i, ±/ n +i be a spherical family whose family diagram is T. We 
can assume that fi is orthogonal to fj if \i — j\ > 1 and {i, j} ^ {l,n + 1}. 
Fix fx and choose the sign for / 2 to make the angle Z/1/2 non-acute. Then 
choose the sign for / 3 to make the angle Z/2/3 non-acute, and so on. When the 
sign for f n+1 is chosen, we have two possibilities: either the angle Z/„ + i/i is 
acute, or non-acute. Observe, that if Z/ n+ i/i is non-acute, then the simplex P 
determined by /i,...,/„+i is acute-angled. Moreover, any dihedral angle of P 
is either right angle or ^, or j. Thus, P is a Coxeter simplex, and the Coxeter 
diagram of P cannot be cyclic. The Coxeter diagram of P coincides with the 
family diagram of P which is a cycle. The contradiction shows that Z/ n+ i/i is 
acute. 
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Suppose that T corresponds to two different families. Choosing the signs 
as above for both families, we arrive with one and the same simplex (since 
the dihedral angles determine spherical simplex up to an isometry). Thus, the 
families coincide. 

□ 

Lemma 2. Let T be a graph, possibly with some 2-fold edges. Then T is a 
family diagram for at most one family of spherical simplices. 

Proof. The proof is by induction on the number of vertices of T. If T consists 
of a unique vertex, the lemma is evident. Assume, inductively, that the lemma 
is true for any graph with at most n vertices. 

Let r be a graph with n+ 1 vertices v±, v n+ i. Suppose that V corresponds 
to two different families, and /i, f n +i an d <?i, g n +i are the representatives 
of these families. Let and T 9 be the labeled diagrams for these simplices. It 
is sufficient to prove that after some changes of signs of vectors fx,..., f n +i the 
labeled diagram T* coincides with T 9 . 

Remove from T the vertex v\ and all the edges ended in v\ . By the assump- 
tion, r \ Vi corresponds to at most one family. Thus, up to an isometry we 
have fi = igi, i = 2, ...,n+ 1 (we choose the sign for each i independently). 
Without loss of generality we can assume that fi = gi, i = 2, n+ 1, and that 
the labeled diagram \ v\ coincides with T 9 \ vi . 

Denote the connected components of T \ vi by r lv ..,IV Suppose that V\ is 
joined with Ti by the edges e*,...,e?'. We can assume that the edge e\ of r* is 
labeled by "+". If it is not, we change the sign of every vector fi correspondent 
to some vertex of Ti. Note that these changes preserve the labels assigned to 
the edges of Ti, i = 1, k. Analogously, we assume that e\ is labeled by "+" 
for both diagrams and T 9 and for any i = l,...,k. Note, that the labeled 
subdiagrams r[ and Tf still coincide. 

Consider the edge e\ joining v\ with Y\. Since Ti is connected, e\ belongs 
to some cycle in ri IJ v\. By Lemma 0, any cycle corresponds to at most one 
family of simplices. Thus, the label of e\ is determined by the labeled diagram 
r{ = rf. Therefore, the edge e\ has one and the same label in and T 9 . 
Analogously, the same is true for any edge ended in V\. Thus, we have = T 9 , 
and the lemma is proved. 

□ 

The above lemma is useful for studying of families generating discrete reflec- 
tion groups distinct from H3 and H^. To deal with H3 and Hi, we extend the 
definition of the family diagram. The dihedral angles of any simplex generating 
H 3 or Hi belong to the set {§, !f, l f}, where k = 1,2; I = 1,2,3,4. In the 
family diagram, the vertices Vi correspond to the faces of the simplex; Vi and 
Vj are joined by a (k — 2)-fold edge, if Zfifj is either ^ or , Vi and vj are 

joined by a 3-fold edge decomposed into 2 parts, if Zfifj is either ^- or See 
Table || for some examples. 

Clearly, all the simplices in one family have one and the same family diagram. 
Unfortunately, the uniqueness of the family correspondent to a diagram does 
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not hold now. For example, the triangles (4p,f ,f ) and ,§ ) have the same 

diagram, but these triangles belong to different families. Nevertheless, usually 
a family diagram corresponds to at most one family generating H 3 or H^. 

Lemma 3. Let T be a family diagram for a family $ generating H3 or H4. If 
r is not a cycle with 4 vertices, then $ is the only family with family diagram 
r. If T is a cycle with 4 vertices, then T corresponds to at most two families. 

Proof. First, suppose that $ generates H3. The list of the triangles generating 
H3 is contained in j|] . We list the families of the triangles in Table ||[ It is easy 
to see that different families have different family diagrams in this case. 

Now, suppose that <E> generates H 4 and T is not a cycle with 4 vertices. 
In this case, the lemma follows from the argument of the proof of Lemma |^ 
together with the result of the previous paragraph. 

Finally, if T is a cycle with 4 vertices, we can assume that three edges 
correspond to the acute angles of the simplex P S <£>. The rest edge corresponds 
to either acute or non-acute dihedral angle. Thus, there are at most two ways 
to specify the dihedral angles of P, and T corresponds to at most two families. 

□ 

Remark. In Lemma|, we do not specify the types of edges in the cycle. Thus, 
there could be up to 20 cyclic diagrams corresponding to two families, generating 
Hi, each. In fact, there are only two such diagrams. 

2 Simplices generating A n , B n and D n 

Let G be one of the reflection groups A n , B n and D n . We will say that a 
reflection subgroup R of G is of maximal rank, if only the origin is fixed by 
R. Equivalcntly, R is generated by n reflections, or R is generated by some 
(n — l)-dimensional simplex. 

Let $ be a family generating G and fx, f n be the vectors orthogonal 
to the faces of $. Denote by A the correspondent root system A n , B n or 
D n . Then suitably normalized vectors /i,...,/„ belong to A. Moreover, any 
linearly independent n-tuple of vectors in A determines some family generating 
a maximal rank subgroup of G. 

To classify all the families generating G it suffices to classify all the linearly 
independent n-tuples of vectors in A and then eliminate families generating 
proper subgroups of G. Clearly, we are not interested in the ordering of the 
vectors in the n-tuple. The Weyl group acts on E n by reflections, and thus, it 
acts on the linearly independent n-tuplcs of vectors in A. We will not distinguish 
n-tuples equivalent under this action. 

Definition. Let W be a Weyl group of a root system A. We say that a family 
$ is embedded into W, if $ is represented by some vectors ±/i, ... ± /„ chosen 
from A. 
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2.1 Simplices generating A n 

Let P be a simplex generating a group A n . Then we can assume that the vectors 
fx, ...,/„ belong to A(A n ) = {±(h l - hj)},0 <i<j<n (where h , ...,h n is a 
standard basis of lE n+1 ). From the other side, any linear independent system 
of vectors in A(A n ) corresponds to a simplex generating A n (according to Q, 
A n has no maximal rank subgroups). 

For any simplex P = {fi,---f n } generating A n we construct the following 
graph £: the vertices Vo,...,v n of £ correspond to the vectors ho, ... h n , the 
vertices Vi and Vj are joined by the edge ejj if one of the vectors (hi — hj) and 
— (hi — hj) belong to the set {fi, —, f n }- Clearly, two simplices in one family 
have one and the same graph. 

To show that the families are in one-to-one correspondence with the graphs, 
we need a notion of a dual graph: 

Definition. A complete subgraph C of a graph £ is called maximal, if £ 

contains no complete subgraph C\ such that C is a subgraph of C\ . 

A graph £* is dual to a graph £ if the vertices of E* correspond to the 
maximal complete subgraphs of E, and two vertices of E* are joined by a line 
if and only if they correspond to subgraphs in E having a common vertex. 

If E is a tree, the vertices of E* correspond to the edges of E, and two 
vertices are joint if the edges are adjacent. 

Lemma 4. Let Ei and £2 be the trees with n + 1 vertices. If ' £^ = £3, then 
Ei = £2. 

Proof. A graph E* dual to a tree looks like a "cactus" , that is 

1. any vertex belongs to at most two maximal complete subgraphs of £*; 

2. any pair of maximal complete subgraphs of E* has at most one common 
vertex; 

3. any cycle in £* belongs to some complete subgraph. 

Any cactus is a graph dual to some tree. The lemma follows from the fact 
that the tree can be reconstructed from the cactus by the following algorithm: 

1. replace each maximal complete subgraph S in E* by a vertex vs; 

2. join the vertices vs x and vs 2 , if Si and S2 have a common vertex; 

3. for each vertex vs attach some additional edges to make the valence of vs 
equal to the number of vertices in S. 

See Fig. |l] for an example. 

□ 

Remark. The proof of Lemma || shows that (£*)* is E \ L, where L is the set 
of all leaves of the tree £ (a vertex is called a leaf if its valency equals 1). 

Lemma ^ actually shows that the trees with n + 1 vertices are in one-to-one 
correspondence with the cacti with n vertices. 
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Figure 1: Cactus and tree. 



Theorem 1. The families, generating A n , are in one-to-one correspondence 
with the trees with n + 1 vertices. 

Proof. Let P = {/i, .../„} be a simplex generating A n , and E be its graph. Since 
/o, /„ are linearly independent, E has no cycles. Thus, any family generating 
A n corresponds to some tree with n + 1 vertices. 

Let E be a tree with vertices Vq, ...,v n . Then E contains exactly n edges ejj. 
Let /i, /„ be the vectors hi — hj , < i < j < n, such that ejj is an edge of E. 
Since E is a tree, the vectors /i, ...,fn are linearly independent. These vectors 
define a simplex generating A n . Thus, the map from the families to the trees 
is surjective. It is suffices to prove that this map is injective and that this map 
does not depend on the embedding of the family in A n . 

Consider a graph E* dual to E. Note, that E* coincides with the family 
diagram discussed in the previous section (the vertices correspond to the vectors 
/i,.../„, two vertices are joined if the vectors are not mutually orthogonal). 
Since the graphs dual to the trees are in one-to-one correspondence with the 
trees, it is sufficient to prove that the family diagrams for the families generating 
A n are in one-to-one correspondence with the families generating A n . The last 
statement follows from Lemma 0. 

□ 

Corollary 1. Let $ be a family of simplices generating A n . There exists a 
unique embedding of $ into A n (up to the action of the Weyl group of A n ). 

Proof. Let /i,.../ n and gi,...,g n be two embeddings of and let Ej and E s 
be the graphs for these embeddings. Recall, that the vertices of the graphs E/ 
and E g correspond to the basis vectors ho, ...,h n . Theorem [j] shows that E^- 
coincides with E g up to a permutation of vertices. The Corollary follows from 
the fact that the group of permutations of the vectors ho,—,h n coincides with 
the Weyl group of A n . 

□ 
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2.2 Simplices generating B n 

Let P be a simplex generating a group B n . Then we can assume that the vectors 
fx, /„ belong to A(B n ) = {±h iy ±hi ± hj}, 1 < i < j < n (where hi, h n 
is a standard basis of E n ). Any linear independent system of vectors in A(B n ) 
corresponds to a simplex generating either B n or some reflection subgroup of 
B n . 

According to Q , the only maximal rank indecomposable subgroup of B n is 
D n . To generate B n , the system of vectors /i, /„ should be indecomposable 
and it should contain at least one of the vectors ihi. 

For any simplex P = {/i, •■■/«} generating B n we construct the following 
graph E: the vertices Vx,—,v n of E correspond to the vectors hi,...h n , the 
vertices Vi and vj are joined if {/i, f n } contains either ±(hi + hj) or ±(hi—hj) 
the vertex hi is marked if {/i, /„} contains i/i^. If {/i, /„} contains both 
±(hi + hj) and ±(/ij — then Wj and Uj are joined by two edges. 

Since /i,...,/„ is indecomposable, the graph E is connected. Clearly, E 
contains at least one marked vertex. It is easy to see, that if E contains two 
marked vertices, then the vectors /i, ••-,/« are linearly dependent. Thus, E 
contains a unique marked vertex, and the number of edges in E is n — 1. Since 
E has n vertices, E is a tree with one marked vertex (in particular, no pair 
of vertices is joined by two edges). Clearly, any tree with one marked vertex 
corresponds to a family generating B n . 

To show that the graphs of this type are in one-to-one correspondence with 
the families generating B n , we define the dual graphs as the graphs obtained 
by the following algorithm: 

1. Construct the graph E* dual to E as usually: the vertices of E* correspond 
to the edges of E, two vertices are joined if the edges are adjacent. 

2. Put an additional vertex v in E* for the marked vertex /i ma rfeed of E. 

3. Join v by 2-fold line with the vertices standing for ±h mar k e d ± hj. 

Lemma 5. Let Ei and E2 be the trees with n vertices containing exactly one 
marked vertex each. I/EJ = E£ then Ei = E2. 

Proof. A graph E* dual to a tree with one marked vertex looks like a "bouquet 
of cacti ", see Fig. |[ Any bouquet of cacti is dual to some tree, and the tree 
can be easily reconstructed from the bouquet. 

□ 

Theorem 2. The families generating B n are in one-to-one correspondence with 
the trees with n vertices containing exactly one marked vertex. 

Proof. The proof follows the proof of Theorem [l]. It is already shown that any 
family generating B n corresponds to a graph described in the theorem, and it 
is easy to see that any graph under consideration corresponds to some family 
generating B n . Thus, we have the map from the trees to the families and back. 
To see that this map constitutes the one-to-one correspondence, note, that the 



9 



Figure 2: Bouquet of cacti: the additional vertex is joined with the other vertices 
by 2-fold lines. 

dual graph E* coincides with the family diagram for /i, .../«, and use Lemma |^ 
and Lemma ^|. 

□ 

Corollary 2. Let $ be a family of simplices generating B n . There exists a 
unique embedding of $ into B n (up to the action of the Weyl group of B n ). 

Proof. The proof follows from the fact that the group of permutations of the 
vectors hi, h n is a subgroup of the Weyl group of B n . 

□ 

2.3 Simplices generating D n 

Let P be a simplex generating a group D n . Then we can assume that the 
vectors /i, /„ belong to A(D n ) — {±hi ±hj},l < i < j < n (where hi, h n 
is a standard basis of E n ). Any linear independent system of vectors in A(D n ) 
corresponds to a simplex generating either D n or some reflection subgroup of 
D n . It follows from that any maximal rank proper reflection subgroup of 
D n is decomposable. Thus, P generates D n if and only if the system of vectors 
fi,...,f n is indecomposable (the system of vectors is said to be decomposable if 
its Gram matrix is decomposable). 

For any simplex P = {/i, .../ n } generating D n we construct the following 
colored graph E: the vertices v%, v n of E correspond to the vectors hi, ...h n , 
the vertices Vi and Vj are joined by a black edge if {/i, f n } contains ±(hi + 
hj), Vi and Vj are joined by a red edge if {/i, /„} contains ±(hi — hj). If 
{/i, . ..,/n} contains both ±(hi + hj) and ±(hi — hj), Vi and Vj are joined by 
two edges. 

We assume the system fi,...,f n to be indecomposable. Hence, the graph E 
is connected. Since E consists of n vertices and n edges, E contains exactly one 
cycle. The cycle has at least one red edge, otherwise the vectors fi,...,f n are 
linearly dependent. After some changes of signs of hi, h n one can make all 
but one edges of E black. Moreover, one can choose any edge of the cycle, to 
make this edge the only red edge in E (the proof follows the proof of Lemma [j]) . 
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Hence, the graph itself, without colors, prescribes the family of simplices. The 
only condition for the uncolored connected graph is that E contains a unique 
cycle (possibly, the cycle contains two vertices only). 

Let £ be a connected graph with exactly one cycle. Define the dual graph 
E* as follows: the vertices of E* correspond to the edges of E, two vertices are 
joined if the edges have a common vertex; if two edges make up a cycle, the 
correspondent vertices of E* are joined by a dotted edge. 

Lemma 6. Let Ei and E2 be the graphs with n vertices containing exactly one 
cycle each. //EJ = £2, then £1 = £2. 

Proof. Let £ be a graph with n vertices containing exactly one cycle. Then 
£* looks like a "cactus necklace", see Fig. ||. If the cycle in E contains two 
edges only, then the string of the necklace is just the dotted edge. To prove the 
lemma, we check that the graph £ can be recovered from the necklace. 




Figure 3: Cactus necklace. 

Suppose that the string of £* contains at least four edges. Then, to find the 
graph E correspondent to the necklace £*, one can use the same procedure as 
for A n . 

If the string of E* consists of two edges, one can use the usual procedure, 
but the vertices correspondent to two maximal complete subgraphs having the 
dotted edge in common should be joined by a 2-fold edge. 

From now on in this proof suppose that the string of £* consists of three 
edges. Then E could be reconstructed with the usual procedure, but one should 
put no vertex for the string of the necklace (the string is a complete subgraph 
with 3 vertices). Unfortunately, sometimes it is impossible to recognize the 
string: see Table ||, second row, column £*. We denote this graph by T. 

To recognize the string in the other cases, note, that 1) any edge contained in 
two different maximal complete subgraphs belongs to the string; 2) if the string 
contains at least three vertices and the maximal complete subgraph C intersects 
the string, then C contains exactly two vertices of the string. Combining these 
properties, it is easy to see that any necklace with at least four vertices contains 
T as a subgraph, and that if the necklace contains at least five vertices, the 
string could be recognized. Thus, the graph £ could be reconstructed, unless 
£* is T. The last case does not cause a problem, since T is symmetrical, and 
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there is no difference which of the two triangles is chosen for a string. Therefore, 
E could be recovered from E*, and the lemma is proved. 

□ 

If E* has a dotted edge, denote by E* the graph E* with the dotted edge 
removed. If E* contains no dotted edge, define E* = E*. 

Lemma 7. Let Ei and E2 be the graphs with n vertices containing exactly one 
cycle each. If Y,\ = Ej, then either Ei = E2 or (Ei,E2) is one of two pairs 
described in Table \2. 





Ei E2 


E? E^ 


E* = E£ 


1 


n — 


O 4> 


<o> 


2 






4> 



Table 2: Two exclusions. 



Proof. Suppose that neither Ei nor E2 contain the dotted line. Then the lemma 
follows from Lemma [| 

Suppose that both E| and Ej contain the dotted line, and E* = E|. The 
proof of the preceding lemma shows that the dotted lines in E^ and Ej could 
be reconstructed. Thus, if E* = Ej, then E* — Ej, and the lemma follows from 
Lemma ||. 

We are left with the case when E* contains a dotted line, Ej contains no 
dotted line, and E* = Ej. Suppose that the 2-fold edge in Ei is incident to 
at least three other edges. Then E* has at least two cycles whose vertices are 
not the vertices of a complete subgraph. This is impossible, since E2 contains 
at most one such a cycle (this cycle is a string in E^, unless E2 = T, where T 
is a graph formed up by two triangles). Suppose that the 2-fold edge in Ei is 
incident to exactly two other edges. Then E* has a cycle C whose vertices are 
not the vertices of a complete subgraph. No edge of C belongs to a complete 
subgraph having at least one vertex not in C. This is impossible for Ej, unless 
any vertex of E2 is contained in C. Thus, Ei and E2 contain four vertices each, 
and (Ei, E 2 ) is one of two pairs described in Table ||. Finally, suppose that the 
2-fold edge in Ei is incident to a unique edge. Then EJ has two leaves with a 
common vertex, that is impossible for E^. (If the 2-fold edge is incident to no 
other edges, the lemma is obvious). 

□ 

Denote by Ti and the graphs shown in the column S2 of Table ^. 
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Theorem 3. Let M be the set of the connected graphs with n vertices contain- 
ing exactly one cycle (possibly the cycle contains only two edges, but the cycle 
containing exactly one vertex is permitted). Then the families, generating D n 
are in one-to-one correspondence with the graphs contained in M \ {Ti,r 2 }. 

Proof. The proof follows the proof of Theorem [j]. 

It is already shown that any family generating D n corresponds to some 
connected graph with a unique cycle. Any connected graph with n vertices 
with a unique cycle corresponds to some linearly independent indecomposable 
system of vectors /i, /„ (to construct these vectors take any edge in the cycle, 
make it red, and put hi — hj for black edges and hi + hj for the red one). Thus, 
we have the map from the graphs with n vertices and exactly one cycle to the 
families generating D n and back. To see that this map constitutes the one-to- 
one correspondence, note, that the graph £ coincides with the family diagram 
for /i, .../„, and use Lemma and Lemma ||. 

□ 

Denote by 0i and 02 the graphs shown in the last column of Table ^. 

Corollary 3. Let $ be a family of simplices generating D n . Lf the family 
diagram for $ differs from 0i and 02, then there exists a unique embedding of 
$ into D n (up to the action of the Weyl group of D n ). If the family diagram 
for 4> is either 0i or 02, then there are exactly two embeddings. 

Proof. If the family diagram for $ differs from 0i and 02, the proof follows from 
the fact that the group of permutations of the vectors hi,...,h n is a subgroup 
of the Weyl group of D„ . 

Suppose that the family diagram of $ is either 0i or 02. Theorem || shows 
that $ has at most two embeddings (these embeddings are described by the 
graphs in the left column of Table |J). To show that these embeddings are 
different, note that the Weyl group of _D 4 never takes the pair {hi — h 2 ,hi + h 2 } 
to the pair {hi — h 2 , h 3 — h^}. 

□ 

3 Simplices generating other groups 

When all the families generating A n , B n and D n are listed, we are left with 
finitely many indecomposable spherical reflection groups. These groups are Eq, 
E-j, i?g, i<4, H3 and H4 (we omit G™ since the question is trivial for these 
groups). To treat these groups, one can use case-by-case check organized as 
follows: 

1. Let T be a finite indecomposable reflection group in S n ~ 1 ; list the unit 
vectors orthogonal to the planes of the reflections of the group T under the 
consideration (this vectors are collinear to the roots in the correspondent 
root system, unless L„ = H3 or T n = i/4); 
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2. for each n-tuplc of vectors from this list check that the system is linearly 
independent and indecomposable; 

3. each linearly independent n-tuple corresponds to some family generating 
r or some subgroup of T (but we get every family a lots of times); 

4. list the different families obtained at the previous steps and eliminate the 
families generating the proper subgroups of F. 

Unfortunately, the lists one obtains after all are not too short (see Appendix 
for the lists). To get more compact criteria, we specify the necessary condition 
for a family generating a discrete spherical reflection group. 

Notation. Let P = /i, f n +i be a spherical simplex, and a be a face of P 
orthogonal to f n +i- An (n — l)-dimcnsional spherical simplex /i, ...,/„ will be 
denoted by P \ a. 

Definition. Let S be a Coxeter simplex generating a reflection group G. A 
simplex P satisfies the subgroup property for a group G, if for any facet a 
of P there exists a facet (3 of S such that the group generated by P \ a coincides 
with the group generated by S \ [3. 

Lemma 8. // a spherical simplex P generates a discrete reflection group G, 
then P satisfies the subgroup property for G. 

Proof. Let a be a face of P and v be a vertex of P opposite to a face a. Then 
the group generated by P \ a is a stabilizer Fix{v) of v in G. Let S be a 
fundamental chamber for G containing v, and (3 be a face of S opposite to v. 
Then Fix(v) is a group generated by S \ (3. 

□ 

A case-by-case treating with the computer shows, that the subgroup property 
is almost sufficient criteria for a discreteness of the group generated by P: 

Theorem 4. Let P be a simplex in S n , n > 3. Suppose that the dihedral angles 
of P are in the set {fjfj^-j-j,^-}- Let Gp be a reflection group generated by 
P. Let G be an indecomposable spherical Coxeter group. 

The group Gp is a subgroup of G if and only if P satisfies the subgroup 
property for the group G. 

Given a spherical simplex P without the dihedral angles one can deter- 
mine whether the group Gp generated by P is discrete or not. Really, if the 
dihedral angles of P satisfy the conjecture of Theorem |], one can use the theo- 
rem. Otherwise, Gp is not discrete. Note, that if an indecomposable simplex P 
has a dihedral angle and P generates a discrete group Gp, then Gp = 
or Gp = H 4 . The analog of Theorem [|for tetrahedra with a dihedral angle ^ 
has some exclusions: 

Proposition 1. Let P be a spherical tetrahedron having a dihedral angle t?. 
Then P generates a discrete reflection group if and only if P satisfies the sub- 
group property for a group H4 and the family diagram for P differs from the 
seventeen diagrams listed in Table H. 
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Table 3: Family diagrams for spherical tetrahedra, that satisfy the subgroup 
property for H4 and generate non-discrete reflection groups. To represent dihe- 
dral angles and we use 3-fold edge decomposed into 2 parts. 

Remark. The proof of this proposition as well as of Theorem [| is just a 
coincidence of the results of two long case-by-case computer checks. It is not 
clear if it is possible to prove Theorem ^ a priori. Why do the exclusions in 
Proposition [lj occur, and how can one find these exclusions a priori? 

But one can state that any non-Euclidean simplex whose dihedral angles 
belong to the set {§> f > } generates a discrete reflection group (see || for the 
proof free of case-by-case checks). 

Appendix 

The Appendix contains the list of families generating Eq, Ey, Eg, F4, H3 and H4. 
Families generating _Eg, £7 and Eg are encoded in the following way. For a family 
±/i, ±/„ construct a symmetric matrix G + = {gij}, where gij = 2|(/j, fj)\. 
This is a doubled unsigned Gram matrix of the system f±,...,f n . The upper 
triangle of G + is filled up by and 1. Let p be a decimal number which is equal 
to the binary number ffi,2ffi,3---5i,™52,3---52,n---5i,i+i---3i,n---5n-i,n- The number 
p depends on the ordering of vectors /1, .../„. We choose p the smallest possible. 
Then p depends only on the family of simplices. Lemma || shows that different 
families have different matrices. Thus, one can easily recover the family from 
the number p. 

Families generating E$ 

1187 1195 1197 1199 1214 1259 1260 1261 1263 1270 1271 1278 1279 1983 3451 
3452 3453 3455 3687 3949 3967 4831 5717 5791 7903 7915 7917 7935 8191 9719 
17598 20287 

Families generating E 7 

35050 35051 35052 35053 35054 35055 35070 35071 35098 35099 35102 35103 
35195 35196 35197 35199 35431 35693 35711 36208 36209 36211 36212 36213 
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36215 36282 36283 36286 36287 36518 36519 36653 36663 36724 36725 36735 
36862 36863 37117 37461 37523 37535 38547 38551 38623 39510 39595 39599 
39647 39661 39666 39679 40670 40683 40685 40694 40703 40895 40956 40959 
41191 41463 42487 43503 44967 48127 49279 49342 50303 50367 51515 52031 
53055 64511 68986 68987 69487 71245 71247 71262 71265 71295 71339 71403 



71675 73451 73577 74063 83070 83259 


103864 


103865 


103867 


103871 


104012 


104013 


104015 


104052 


104053 


104055 


104063 


104103 


104107 


104171 


104178 


104179 


104371 


104383 


104444 


104445 


104447 


105038 


105039 


105059 


105071 


105321 


105339 


106345 


106349 


108015 


108295 


111081 


111085 


111437 


112527 


112545 


112557 


112575 


112639 


113643 


115838 


115839 


116027 


116028 


116029 


116031 


119341 


119423 


120510 


120511 


120637 


129023 


134739 


134893 


136925 


138975 


140765 


141015 


143327 


170577 


170589 


171739 


171740 


171741 


171743 


173533 


174555 


174559 


174799 


175071 


176013 


176095 


181437 


182815 


190103 


208715 


208719 


241484 


241487 


241495 


241502 


241535 


241546 


241579 


255574 


255575 


255607 


255663 


257774 


258047 


262143 


265551 


265558 


265559 


265711 


270055 


302991 


303095 


305639 


312487 


313719 


313775 


318975 


349535 


382463 


384511 


401101 


401119 


413021 


445695 


515577 


515807 


515820 


516095 


524287 


527486 


527487 


532095 


564863 


564927 


571646 


571647 


573375 


575550 


580159 



835063 1050559 1052671 1053407 1083319 1083327 1084269 1084287 1084414 
1085438 1086175 1088511 1090039 1150975 1153019 1153021 1160191 1176575 

Families generating E$ 

2167311 2167326 2167375 2167378 2167383 2167391 2167415 2167423 2167518 
2167531 2167533 2167551 2168396 2168404 2168406 2168414 2168436 2168478 
2168492 2168510 2168543 2168556 2168562 2168566 2168575 2168603 2168605 
2168607 2168637 2168827 2168829 2168831 2169422 2169578 2170590 2170603 
2170605 2170606 2170623 2170733 2170736 2170739 2170748 2170751 2170874 
2170879 2171222 2171237 2172399 2172407 2172679 2174823 2175450 2175455 
2175465 2175487 2175719 2179199 2179903 2180223 2180287 2180412 2180415 
2180927 2182975 2183711 2192383 2193269 2193407 2201234 2201235 2201238 
2201239 2201248 2201249 2201251 2201252 2201253 2201255 2201266 2201267 
2201270 2201271 2201520 2201521 2201523 2201527 2202212 2202213 2202282 
2202283 2202286 2202287 2202348 2202349 2202409 2202413 2202480 2202481 
2202491 2202495 2202618 2202619 2202622 2202623 2203570 2203571 2206470 
2206471 2206503 2208240 2208241 2208243 2208247 2214202 2214203 2214206 
2214207 2216249 2216253 2225013 2226175 2228222 2228223 2231885 2231892 
2231893 2231925 2231954 2231955 2231999 2232045 2232093 2234961 2234973 
2236123 2236125 2236621 2236631 2236893 2238103 2238943 2267867 2267869 
2267871 2267901 2271729 2279611 2279615 2303622 2304906 2305003 2305007 
2306015 2306028 2306034 2306047 2308061 2313854 2314043 2314047 2318591 
2318934 2320118 2321134 2322431 2323167 2338698 2338700 2338703 2338718 
2338721 2338727 2338731 2338733 2338751 2340753 2340765 2352823 2353826 
2353827 2353839 2353951 2354926 2355123 2355199 2362710 2362711 2362743 
2362799 2362870 2362871 2363143 2363303 2366183 2367207 2370023 2376871 
2382335 2402791 2410662 2410663 2415006 2416127 2432931 2433007 2443567 
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7378943 


7410537 
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7475949 


7475963 


7479785 


7479789 
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7482347 
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9472749 


9474781 



9478621 9478871 9481183 9539579 9539583 10690264 10690265 10690267 
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10690271 10692057 10692061 10692301 
10694619 10694623 10699961 10700317 
10741399 10741471 10743518 10743519 
10799515 10800373 10800375 10800383 
10821325 10821327 10821330 10821331 
10831383 10833131 10833138 10833306 
10836557 10836575 10837747 10846175 
10869147 10869343 10869387 10869659 
10964735 10972879 11005654 11005669 
11101375 11124479 11134143 11279957 
11286733 11298903 11570173 11571197 
11604703 11608539 11608543 11609055 
12838483 12838494 12838495 12885710 
12932443 12932683 12932687 12965209 
12965659 12967770 12969542 12969731 
13152127 13380939 13380943 13381455 
13666047 13668347 13669083 13672922 
13740015 15054720 15054723 15054732 
15062364 15062367 15062603 15062605 
15062803 15062812 15062815 15062875 
15069965 15069983 15071093 15134423 
15526127 15526407 15526439 15594739 
15595519 15596111 16033743 16033751 
16303679 16646143 16777215 16881139 
16881319 16881655 16882155 16883535 
16893239 16893303 16893359 16897397 
17095055 17292767 17293031 17308911 
17421431 17422447 17571047 17827319 
19126863 19126926 19126959 19136503 
19222871 19226095 19256663 19257742 
19389919 19438831 19439543 19471599 
19488127 19512823 19518583 19518647 
19611103 19622159 19660287 19668367 
19991399 19993055 19994615 19995631 
21222747 21222991 21353807 21417455 
23517579 23517583 23517662 23517695 
23551467 23779423 23779455 23782679 
25414893 25415255 25415405 25423839 
26318813 26856829 27741421 27741439 
28909278 28909467 28921086 28921087 
28974813 30004351 30141675 30511082 
30983423 33148283 33148286 33148798 
33658047 33658431 33658495 33659002 
33666495 33667007 33670206 33670207 
33795885 33795903 33795967 33809535 
34157695 34638139 34672763 34674303 



10692307 10692311 10692319 10693323 
10708565 10708703 10710783 10741395 
10791383 10799265 10799295 10799377 
10803871 10804959 10821323 10821324 
10821342 10821343 10830965 10831027 
10833683 10834139 10834655 10835603 
10865899 10865907 10866611 10868121 
10872727 10873743 10899029 10964223 
11061309 11087291 11091711 11100191 
11280031 11283853 11283935 11284103 
11578335 11602667 11602939 11603967 
11636732 11642869 11873231 12838482 
12885711 12897519 12928107 12928111 
12965453 12965458 12965471 12965473 
12969807 12973907 13028603 13037263 
13418190 13418211 13666029 13666034 
13672923 13673166 13674463 13740011 
15054735 15054750 15054783 15062361 
15062613 15062614 15062623 15062800 
15062877 15063819 15066887 15069953 
15164999 15165007 15165135 15525991 
15594742 15595087 15595175 15595443 
16033783 16043007 16082927 16297919 
16881143 16881223 16881286 16881287 
16883557 16885223 16893206 16893207 
16948951 16991471 17026287 17029711 
17341686 17345959 17348839 17415663 
17860087 19123438 19125911 19126683 
19210215 19214791 19219719 19222759 
19257743 19352974 19357150 19357183 
19471791 19472143 19477903 19478863 
19519599 19519663 19519789 19585183 
19750263 19957239 19958255 19991022 
19997159 20005239 20005295 20531503 
21638479 22054383 22190047 23514531 
23518095 23518686 23518719 23549261 
23789055 24287199 24695071 24695231 
25550303 25611469 25730719 25832653 
28044543 28413951 28876701 28886197 
28921275 28953854 28953855 28954043 
30511083 30983287 30983295 30983422 
33292287 33658042 33658043 33658046 
33659003 33662263 33665143 33665307 
33674815 33761387 33762683 33795871 
33809599 33809975 34000063 34125951 
34707134 34713981 34722367 34777343 
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35893037 35893055 35893119 35895902 35895927 35895935 35906687 35907127 
35907711 35908143 36097215 36175807 36249151 36254847 36254910 36254911 
36270143 36388479 36735292 36735295 36739775 36749375 36768059 36769915 
36770334 36770335 36771455 36772478 36772667 36779967 36782142 36786751 
36805246 36805435 36811133 36841727 36874495 36907387 36921471 37182079 
37990187 37992045 37993067 38004271 38189291 38831935 38834815 38966909 
38966971 40367358 40367547 40827007 41064124 41068798 41068799 41069375 
41070845 41072383 41402367 43093631 45460991 49655295 49657758 49659903 
49669567 50572623 50572631 50573063 52944111 52944319 53588471 59236063 
66568140 66575871 66584575 67108863 67209076 67209077 67209087 67212011 
67212012 67212013 67212283 67213308 67213309 67215855 67275507 67275519 
67281373 67281623 67283935 67348447 67348471 67348479 67405303 67438063 
67571691 67668799 68191167 68193278 68193279 68289247 68412415 69445599 
69445620 69445623 69445631 69636085 69668843 69668862 69668863 69718015 
69721087 70253567 70321005 70321023 70325247 70354942 70354943 70355966 
70355967 70453247 70454267 70460415 70476799 70517239 70731775 71733227 
71733231 71747071 72517627 74358783 74614780 74614783 74615807 74647546 
75864029 76646397 87626239 100902575 100910655 103272255 103792575 
134258411 134258413 134258422 134258431 134258623 134258684 134258687 
134262695 134265855 134270783 134291179 134291305 134348799 134356703 
134361055 134487783 134536703 134749823 134791103 136355563 136355565 
136355573 136355574 136355583 136355761 136355767 136355772 136355775 
136355836 136355839 136359847 136362999 136363007 136367935 136388461 
136394639 136394657 136394669 136394687 136394751 136395755 136402622 
136402623 136402749 136411135 136413182 136443903 136444927 136445950 
136453851 136453853 136458125 136458207 136472215 136540159 136544255 
136577023 136585103 136585207 136666623 136846975 136847039 136862271 
137367550 137367551 137370623 137458687 138491883 138540909 138555211 
138555215 138604270 138696031 140638079 140638206 140640255 140701618 
140705787 140705789 140736507 140771322 140771327 140926700 140926833 
140935167 141082495 141082559 141459455 142508031 142745305 142798559 
142876365 142876383 142888173 142888285 145055455 149159929 149290975 
149290988 149847775 151313911 151575999 153354231 153443823 160964319 
168304191 175521791 201431037 204508158 204508159 204542971 

Families generating F 4 



Table 4: Families generating F4 are represented by their family diagrams (in 
most cases these diagrams are not Coxeter diagrams). 
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Families generating H3 
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Table 5: The families of triangles are represented by triangles with the smallest 



Families generating H4 

Families generating H<± are encoded in the following way. For a family deter- 
mined by ±/i, ±/4 construct a symmetric matrix G + = {gi,j}, where gi^ = 
if fi is orthogonal to fj, g it j = 1 if Z/j/j = § or g id = 2 if Zfrfj = § or 
t£, and gij = 3 if Z/i/j = 4f or Let p be a decimal number which is equal 
to the base four number gi,2gi,3—9i,ng2,3—g2,n—gi,i+i—gi,n—g n -i,n- The num- 
ber p depends on the numbering of vectors fi, .../„. We choose p the smallest 
possible. Then p depends only on the family of simplices. Lemma [| shows that 
different families have different matrices, unless the family diagram is a cycle 
with 4 vertices. Thus, in most cases one can recover the family from the number 
P- 

81 85 86 87 91 97 99 101 102 103 106 113 114 117 118 119 127 149 159 163 165 
167 177 183 191 213 218 230 234 242 245 246 344 345 346 347 348 349 350 351 
364 365 413 414 415 420 422 445 447 489 490 500 503 760 761 1365 1366 1367 
1370 1375 1434 1435 1439 1447 1450 1461 1471 1503 1514 1526 1535 1706 1709 
1725 1789 2047 2730 4095 

If the family diagram is a cycle with 4 vertices and the family generates H4, 
then p is one of the numbers 344, 348, 364, 420, 500 and 760. It is easy to check 
that 348 and 500 are the only numbers correspondent to two different families 
each. 
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